/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: 苏李涛
 * Date: 2024-11-01
 * Time: 23:39
 */

/**
 * 两整数之和:
 *
 * 给你两个整数 a 和 b ，不使用 运算符 + 和 - ​​​​​​​，计算并返回两整数之和。
 *
 *
 *
 * 示例 1：
 *
 * 输入：a = 1, b = 2
 * 输出：3
 * 示例 2：
 *
 * 输入：a = 2, b = 3
 * 输出：5
 *
 */

public class Demo {
    public int getSum(int a, int b) {
        int ret = 0;
        int z = 0;
        while(b != 0){
            int x = a^b;//算出无进位的结果
            int carry = (a&b)<<1;//计算进位

            //像列竖式加法一样，循环起来，直到，进位为0时加法结束
            a = x;
            b = carry;
        }

        return a;
    }
}
